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What is claimed is: 

1) A software control method of modeling alswept volume for a computer simulated 
object comprising: / 

generating a polyhedral representation di a computer modeled object; 
representing motion of the object with ja set of position matrices; 
determining a subset of fi'ee neighborrfood entities comprising the object for each 
matrix; / 

generating traces by the motion of tWe fi-ee neighborhood entities; and 
constructing a representation of theiswept volume from the traces. 

2) The software control method of claim 1 wherein the free neighborhood entity is 
an edge. / 

3) The software control method of claim 1 wherein the free neighborhood entity is a 
triangle. / 

4) The software control method 6f claim 1 wherein a free neighborhood is 
represented by an angular pcpion for different types of entities comprising the 
boundary of the polygon. / 

5) The software control methpd of claim 4 wherein a free neighborhood comprises a 
material zone representecjby a half sphere containing material of object and 
delimited by a plane of a triangle. 

6) The software control rdethod of claim 4 wherein the free neighbor hood comprises 
a tangent zone represe|nted by two portions of a sphere, wherein the two portions 
of the sphere are^elimited by planes of adjacent triangles. 

7) The softwa^control metm)d of claim 1 wherein the polyhedral representation 
^----___comprisesf two trianglW^preseiiting translational motion of an edge. 

8) The software controlnSSio3~o^ representation 
comprises foiir-triangles represgjating translational and rotational motioiTSfan^ 
edge. ^ ^ ..^^^^ 

9) The software contribl method of claim 1 wherein the motion between two 
consecutive matripes is assumed to be linear. 
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10) The software control method of claim 1 wherein an entity comprising an object 
and moving inside the material path of the otfject are filtered. 

11) A computer system for controlling generation of a swept volume model the 
system comprising: / 

a processor operatively interconnected tok memory; 
a user input device; / 
a display; and / 

a graphical user interface responsive m activation with the user input device by 
causing the a program stored in the memory to be executed by the processor 
wherein a polyhedral representatior^of a computer modeled object is generated; 
motion of the object is representedAvith a set of position matrices; 
a subset of free neighborhood entnies comprising the object is determined for 
each matrix; / 

traces are generated by the monon of the free neighborhood entities; and 
a representation of the swept volume is constructed from the traces. 

12) The computer system of claipi 1 1 wherein the position matrices representing 
motion of the free neighbomood entities are created referencing a database 
comprising data collected iauring physical experiments. 

1 3) The computer system of tlaim 1 1 wherein the position matrices representing 
motion of the free neighJoorhood entities are calculated in response to selection of 
a motion type from a user interactive menu. 

14) The computer system Af claim 1 1 wherein a free neighborhood entity comprising 
an edge is determinedfby testing for movement of the edge through a tangent 
zone. / 

15) The computer system of claim 1 1 wherein a free neighborhood entity comprising 
a triangle is determined by testing for movement through a material zone. 

16) A computer program residing on a computer-readable medium, the program 
comprising instructions for causing the computer to: 

select an obj ect; pP( 

extract an array of free neighborhood, of triangles and edges from the object based 
on a trajectory; \ 
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select a position rimtrix; 
transform an array triangles and edges according to the position matrix; 
compute a trace for atredge comprising the array and moving through a tangent 
zone and adding the edge^o a table or adding a triangle moving through a 
material zone to the table; ahd 
modeling a polyhedron from d^ta stored in the table. 

17) A computer program residing on aicomputer-readable medium, the program 
comprising instructions for causing the computer to: 
generate a polyhedral representation of a computer modeled object; 
represent motion of the objec^ith a set of position matrices; 
determine a subset of free ryeighborhood entities comprising the object for each 
matrix; 

generate traces by the nfotion of the free neighborhood entities; and 
construct a representa/tion of the sv^ept volume from the traces. 

18) The computer program residing on a computer-readable medium of claim 19 
wherein an entity^omprising an object and moving inside the material path of the 
object are filtere 

19) A method for interacting with a computer so as to model a swept volume 
comprising the steps of: 
launching a program that intludes a command to generate a swept volume model; 
selecting an object to model; 
selecting a motion to be appli|aN^bI^e object; and 

issuing a command to generate a poWhedron representing a swept volume. 

20) The method of interacting with a coi^^uter of claim 1 9 wherein the motion 
selected is translational motion. 
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